"""
Решение 2 этапа ИТ-марафона по программированию
"""

phrase = input()
brackets_open = "([{<"
brackets_close = ")]}>"
mystack = []
brackets_match = True
for char in phrase:
    if char in brackets_open:
        # Если открывающая - кладем в стек
        mystack.append(char)

    if char in brackets_close:
        # Если закрывающая - снимаем скобку с вершины стека
        # Если стек пуст или типы скобок не совпадают - последовательность неверная
        if len(mystack) == 0 or brackets_close.find(char) != brackets_open.find(mystack.pop()):
            brackets_match = False
            break
# Если стек пуст и не было несовпадений - последовательность правильная

print(len(mystack) == 0 and brackets_match)

# if len(mystack) == 0 and brackets_match:
#     print('Верная')
# else:
#     print('Неверная')
